FIG. IB (PRIOR ART) 



LSF DC 
VALUE 



1 ST SVQ 
(3-DIM) 



1ST SVQ 
(3-DIM) 



3RD SVQ 
(4-DIM) 



PREDICTOR 



QUANTIZED 
LSF 



LSF DC 
VALUE 



FIG. 2 (PRIOR ART) 



0/DO 




0/D1 



-e e e e e e e e — 

DO D1 D2 D3 DO D1 D2 D3 



FIG. 5A 



FIG. 5B 



FIG. 5C 



FIG. 5D 




FIG. 7 




FIG. 9 




FIG. 10A 



j th stage 




FIG. 10B 



( START ) 



of 0, (pG possible initial states) 
Pp (p^ possible initial states) 



I 



For j=1 to L-I0Q2 N 


102 


t 


/-102a 
102a-1 

-102a-2 

.^-102b 
102b-1 

-- -102b-2 


For j=1 to N 


* 


e|=xj-x{=x| -m' -x, 1 " 1 


i 


CALCULATE d|, p 




f For p=1 to N 




pi=min( P !:Vd!, p ,p|: 1 +di.., p ) 




SELECT PATH AND UPDATE X P 






DETERMINE N SURVIVOR PATHS TO 
STAGE L-log 2 N 


103 



FIG. IOC 

f 



Forj=1 to N 
i 



INDENTIFY INITIAL STATE OF 
EACH OF N SURVIVOR PATHS 
AND DETERMINE 2r* TRELLIS 
PATHS IN LAST v STAGE 

\ 



For n=1 to 2 
I 



INITIALIZE p [=Q S-- l0 * N 



For n=L~v to L 

I 



•!>' -*!*-*' -M'*t: 








Ptn-ptn+d!, 










UPDATE 8{, n 






YES 



1 04b-3 



nmin =n 



STORE TRELLIS 
PATH INFORMATION, 
CODEWORD I 
INFORMATION, 




-104a 

-104b 
-104 
•104b-1 



-104b-2 



-104b-4 



104c 



-104b-5 



-104d 



STORE TRELLIS PATH INFORMATION, 
CODEWORD INFORMATION, pL^ 



-104e 



( STOP ) 



FIG. 11A 

j th stage 




FIG. 11B 



( START } 





— 111 


o_j 0, (pG possible initial states) 

p p loo, (p^ possible initial states) 




For j=1 to L-log2 N 




* 


-—112 


For j=1 to N 


11 2a 


♦ 

CALCULATE d !,p 


112b 




For p=1 to N 


* 


pi=min(p!r l +dj, p ,pi: 1 +d!... p ) 


^ 112b- 

1 1 2b- 


* 


SELECT PATH AND UPDATE £ J P - 






DETERMINE N SURVIVOR 
PATHS TO STAGE L-log 2 N 


-113 



1 



FIG. 11C 

f 



For j=1 to N 
I 



IDENTIFY INITIAL STATE OF 
EACH OF N SURVIVOR PATHS 
AND DETERMINE 2^ K TRELLIS 
PATHS IN LAST v STAGE 



For n=1 to 2 

I 



INITIALLIZE AS P [ n =P j-" l0fl lN - 



I 




For n=L-v to L 

i 





I.n +d i.n 






UPDATE %[ n 




STORE TRELLIS 
PATH INFORMATION, 

CODEWORD 
INFORMATION, P^, 




STORE TRELLIS PATH INFORMATION 
CODEWORD INFORMATION, pL.n^ 



-114a 



-114b-2 



-114b-4 



-114b-5 



-114d 



-114e 



( STOP ) 



FIG. 12 



122a- 



122b- 



122o 



122d~ 



LSF i 

I 

REMOVE INPUT LSF 
COEFFICIENT DC VALUE 

X = f - f DC 



I 



121 



123a 



APPLY 4-DIM MA INTER- 
FRAME PREDICTION 

e(n) = x(n) §(rH) 



I 



APPLY 1-DIM AR INTRA- 

FRAME PREDICTION 
ti (n) = ei (n) - pi -8m (n) 
Si (n)=ti (n) + p« •§ M(n) 



I 



£(n) = §(n) + £ §(n-i) 

— r~ 



O memory =d(x,x) 



APPLY 1-DIM AR INTRA- 
FRAME PREDICTION BC-TCQ 
ti (n) = xi (n) - pi -xVi (n) 
Xi (n) =ti (n) + Pi ^ M(n) 



dmemoryless — d(x,x) 



123b 




125- 



RESTORE LSF COEFFICIENT 
DC VALUE 
?=x- foe 



} 

QUANTIZED LSF ? 



